Array P System with Shuffle on Trajectories
نویسندگان
چکیده
In this paper, we introduce a new concept of trajectory array P system which consists of a membrane structure in which the objects are arrays and the evolutionary rules are given in terms of trajectories. We present some properties of trajectory array P system and compare with certain families of picture languages. We consider a variant of trajectory array P system and show that the languages generated by the trajectory P system and its variant have common intersection.
منابع مشابه
P Systems with Shuffle Operation and Catalytic-Like Rules
Shuffle operation on trajectories is useful in modeling parallel composition of words and languages. In this work, a new class of P systems with shuffle operation and catalytic-like rules is presented. Such a system has a membrane structure, where language-objects and shuffleoperation rules are placed in its regions. It can be used as a language generator. In this study, we propose a variant P ...
متن کاملShuffle on Array Languages Generated by Array Grammars
Motivated by the studies done by G. Siromoney et al. (1973) and Alexandru Mateescu et al. (1998) we examine the language theoretic results related to shuffle on trajectories by making use of Siromoney array grammars such as (R : R)AG, (R : CF )AG, (CF : R)AG, (CF : CF )AG, (CS : R)AG, (CS : CS)AG and (CF : CS)AG which are more powerful than the Siromoney matrix grammars (1972) and are used to m...
متن کاملAspects of shuffle and deletion on trajectories
Word and language operations on trajectories provide a general framework for the study of properties of sequential insertion and deletion operations. A trajectory gives a syntactical constraint on the scattered insertion (deletion) of a word into(from) another one, with an intuitive geometrical interpretation. Moreover, deletion on trajectories is an inverse of the shuffle on trajectories. Thes...
متن کاملOn the property of for a second-order system with zero diagonal coefficient
Abstract: This paper investigates the problem of whether all trajectories of the system and cross the vertical isocline, which is very important for the existence of periodic solutions and oscillation theory. Sufficient conditions are given for all trajectories to cross the vertical isocline.
متن کاملAnalysis of a hybrid micro/macro-optical method for distortion removal in free-space optical interconnections.
Eikonal analyses are applied to a hybrid micro/macro-optical shuffle interconnection approach that minimizes distortion in a multichip smart-pixel shuffle interconnection system. The optical system uses off-axis imaging elements to link clusters of dense arrays of vertical-cavity surface-emitting laser (VCSEL) sources to matching clusters within arrays of detectors. A critical requirement for s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. UCS
دوره 18 شماره
صفحات -
تاریخ انتشار 2012